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BACKGROUND 
Field of the Invention 

[1001] The present invention relates to the field of networks. More specifically, 
the present invention relates to load balancing. 

Description of the Related Art 

[1002] Networked systems often utilize multiple servers (e.g., server farms) to 
service client requests (e.g., directory requests). A load balance mechanism can be 
employed in the network systems to balance work load across the multiple servers. 

[1003] Typically, a load balancer attempts to distribute work over servers to 
optimize utilization of network resources. In some cases, the load balancer will send 
a greater amount of work (e.g., more complex requests, a greater number of requests) 
to servers with greater capabilities, and will send a lower amoimt of work to servers 
with lesser capabilities. In some circumstances, servers will have the same 
capabilities, thus the load balancer sends equal amounts of work to each server. 

[1004] Despite the potential benefits of load balancing, their increased complexity 
of decision making can introduce delay into processing requests. Depending on the 
employed balancing criteria, significant resources, including processing time, may be 
expended in determining an appropriate destination server for a request. While a 
substantial level of additional latency may be tolerable in some load balancing 
applications, other applications, particularly those that include a substantial 
population of short lived operations, may not tolerate such latencies. Low overhead 
and/or low-latency decision fimctions are needed. 
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SUMMARY 

[1005] Updating load balancing information, which reflects proportional server 
capability, facilitates efficient adaptive load balancing. Maintained load balancing 
information can be utilized to perform low overhead/low-latency load balancing. 
Updating proportional server capability load balancing information allows 
adjustments for various factors, such as failure of a server, addition of a server, 
upgrading of a server, etc. The load balancing information allows substantially 
reduced load balancing decision-making. For example, decision-making can be 
reduced to quick selection of one of a group of servers without considering the 
server's capability, since the server's capability has previously been considered when 
collecting the load balancing information. Locks on shared data can be avoided since 
changes to the load balancing information can be performed atomically. In addition, 
infrequent updating of a load balancing structure makes lock contention on the load 
balancing structure negligible. 

[1006] According to some embodiments of the invention, a load balancer collects 
server capability information for a plurality of servers. The server capability 
information is based at least in part on processing of sample requests transmitted to 
the plurality of servers during intervals. The load balancer load balances client 
requests in accordance with the collected server capability information. 

[1007] According to some embodiments of the invention, a method provides for 
collecting, during intervals, data that reflects capabilities of a plurality of backend 
servers, wherein the backend server capability data is based at least in part on 
servicing of sample requests by the plurality of backend servers. The method also 
provides for encoding the collected backend server capability data to reflect 
proportional backend server capability of each of the plurality of backend servers. 

[1008] According to some embodiments of the invention, client requests are load 
balanced across a plurality of servers in accordance with a proportional server 
capability information encoding that reflects proportional capabilities of the plurality 
of servers. The reflected proportional server capability information is based at least in 
part on servicing of sample requests by the plurality of servers. 
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[1009] According to some embodiments of the invention, during a data collection 
interval, sample requests are transmitted to servers and data that corresponds to 
servicing of the transmitted sample requests by each of the servers is recorded. The 
recorded data is encoded. The encoded data indicates each of the servers in 
accordance with their proportional server capability based at least in part on the 
recorded data. 

[1010] According to some embodiments of the invention, an apparatus comprises 
a networlc interface and means for load balancing client requests in accordance with a 
proportional server capability load balancing information encoding that is updated in 
accordance with server capability information. The server capability information is 
based at least in part on processing of sample requests by a plurality of servers during 
intervals. 

[1011] According to some embodiments of the invention, a computer program 
product encoded in one or more machine-readable media comprises a first sequence 
of instmctions to transmit sample requests to a plurality of servers at intervals and 
receive responses corresponding thereto. The computer program product also 

comprises a second sequence of instructions to determine proportional capability 
information for each of the plurality of servers based at least in part on the sample 
requests and corresponding responses. 

[1012] According to some embodiments of the invention, a computer program 
product encoded in one or more machine-readable media, comprises a first sequence 
of instructions to update a proportional server capability load balancing information 
encoding that reflects proportional measured sample request based capabilities of a 
plurality of servers. The capabilities are measured during intervals. A second 
sequence of instraction select server indications from the proportional server 
capability load balancing information encoding to load balance client requests. 

[1013] According to some embodiments of the invention, a network comprises a 
plurality of servers processing requests, and a load balancer forwarding client requests 
in accordance with a proportional server capability information encoding that 
indicates each of the plurality of servers in accordance with their proportional 
capability. The proportional server capability information encoding is based at least 
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in part on servicing of sample requests during intervals between forwarding of client 
requests. 

[1014] These and other aspects of the described invention will be better described 
with reference to the Description of the Preferred Enibodiment(s) and accompanying 
Figures. 

BRIEF DESCRIPTION OF THE DRAWINGS 

[1015] The present invention may be better understood, and its numerous objects, 
features, and advantages made apparent to those skilled in the art by referencing the 
accompanying drawings. 

[1016] Figures 1 A - IB depict a network that includes an exemplary load 
balancer according to some realizations of the invention. Figure lA depicts a load 
balancer collecting data according to some realizations of the invention. Figure IB 
depicts the load balancer balancing client requests across backend servers according 
to some realizations of the invention. 

[1017] Figure 2 depicts a flowchart for collecting data according to some 
realizations of the invention. 

[1018] Figure 3 depicts an exemplary proportional server capability load 
balancing information encoding according to some realizations of the invention. 

[1019] Figure 4 depicts a flowchart for load balancing client requests according to 
some realizations of the invention. 

[1020] Figure 5 depicts an exemplary computer system according to some 
realizations of the invention. 

[1021] The use of the same reference symbols in different drawings indicates 
similar or identical items. 

DESCRIPTION OF THE PREFERRED EMBODIMENT(S) 

[1022] The description that follows includes exemplary systems, methods, 
techniques, instmction sequences and computer program products that embody 
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techniques of the present invention. In particular, in some instances particular 
implementations suited to transactions, protocols, and services typical of servers such 
£is those in accordance with Lightweight Data Access Protocol (LDAP), Universal 
Description, Discovery and Integration (UDDI), or the like, are described in some 
detail. However, it is understood that the described invention may be practiced 
without these specific details. In other instances, well-known protocols, structures and 
techniques have not been shown in detail in order not to obscure more general aspects 
of the invention. 

[1023] Implementation of a load balancer ranges fi-om a dedicated hardware load 
balancer to a process running on one or more network elements. The following 
description refers to a load balancer. The described load balancer may be 
implemented as an intermediary machine, software on an intermediary machine, 
firmware in an intermediary machine, processes on multiple intermediary machines, 
etc. 

[1024] Figures 1 A - IB depict a network that includes an exemplary load 
balancer according to some realizations of the invention. Figure 1 A depicts a load 
balancer collecting data according to some realizations of the invention. In Figure 
lA, a network includes clients 101 A - lOlH, a load balancer 103, and servers 105A - 
105 J. The servers 105 A - 105 J host directories. The load balancer 103 load balances 
directory requests across the backend servers 105 A - 105 J. The load balancer 103 
includes an encoding of proportional server capability load balancing information 
107. Various realizations of the invention encode the proportional server capability 
load balancing information differently. For example, the proportional server 
capability load balancing information may be encoded in one or more of a variety of 
different data structures (e.g., a hash table, binary search tree, trie, linked list, etc.). 
The encoded proportional server capability load balancing information includes 
information that indicates each server's capability relative to the other servers. 

[1025] The load balancer 103 begins collecting data firom the backend servers 
105 A - 105 J. Various realizations of the invention collect data during different 
intervals (e.g., periodic intervals, scheduled varying intervals, combination of 
scheduled and unscheduled intervals, event triggered intervals, etc.). The load 
balancer 103 transmits sample directory requests (e.g., search requests, update 
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requests, compare requests, etc.) to the backend servers 105 A - 105 J. Various 
realizations of the invention transmit different directory requests. For example, the 
load balancer may transmit to the backend servers search requests with the same 
attributes, search requests with different attributes, a mixture of directory request 
types, a configurable mix of directory requests, etc.). In addition, the sample 
directory requests are configured differently in different realizations of the invention 
(e.g., the sample directory requests are configured to be simple operations; the sample 
directory requests are configured to be complex operations; etc.). The backend 
servers 105 A - 105 J transmit responses to the requests back to the load balancer 103. 
The load balancer 103 records data regarding the sample directory requests and 
responses exchanged with the backend servers 105 A - 105 J, such as fi-equency of 
responses provided by each backend server. 

[1026] Figure IB depicts the load balancer balancing client requests across 
backend servers according to some realizations of the invention. In Figure IB, the 
load balancer 103 updates the encoding of proportional server capability load 
balancing information 107 to reflect the results of the data collected fi"om the backend 
servers. 

[1027] The load balancer 103 load balances client directory requests with the 
encoding of proportional server capability load balancing information 107. The 
clients lOlA-lOlH transmit client directory requests to the load balancer 103. In 
general, the load balancer 103 quickly selects entries fi*om the encoding of 
proportional server capability load balancing information 107 to determine 
destinations for the client directory requests. The entry may be selected quickly 
according to a number of techniques. For example, the entry may be selected at 
random, such as with a random number generator, a function that randomly (or 
pseudo-randomly) selects entries fi-om an array, etc. Another exemplary technique 
may select servers based at least in part on the encoding of proportional server 
capability load balancing information sequentially. For example, a data structure is 
populated with server indications in accordance with the proportional server 
capability. The population of the data structure may be in an ordered manner or 
random/pseudo-random manner. The load balancer walks down the structure and 
selects whatever server that is indicated by the current entry, similar to a round robin 
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selection technique. Another exemplary technique may switch between sequential 
selection from the front of a list of servers and the tail of a list of servers. 

[1028] The load balancer 103 transmits the client directory requests to the 
selected ones of the backend servers 105 A — 105 J. The selected ones of the backend 
servers 105 A — 105 J service the client directory requests and provide responses to the 
load balancer .103. The load balancer 103 relays these responses to the appropriate 
ones of the clients 101 A - lOlH. 

[1029] The network illustrated in Figures 1 A - IB may include network elements 
intermediate to the clients lOlA-lOlH and the load balancer 103 or intermediate to 
the load balancer 103 and the servers 105 A - 105 J. Furthermore, additional load 
balancers or other network elements may operate in parallel or sequentially with the 
load balancer 103. 

[1030] Various realizations of the invention modularize the adaptive load 
balancing operations differently. For example, a separate machine and/or process 
transmits sample requests and the load balancer records the collected data. In another 
example, a first process or machine performs operations for collecting data and 
updates the encoded proportional server capability load balancing information, which 
is used by a second process or machine that handles client requests. 

[1031] Concentrating server capability determinations into discrete intervals 
facihtates a load balancer that processes client requests more efficiently than 
conventional load balancing techniques. Sample requests allow for determination of 
server capabilities without hindering client requests. Maintenance of the proportional 
server capability load balancing information dming intervals instead of during 
processing of client requests increases the amoimt of resources available for 
processing client requests, which potentially increases throughput capability of a load 
balancer. Maintaining a proportional server capability load balancing information 
encoding that reflects proportional work capabilities of backend servers facilitates 
techniques for quick selection of a destination server for a client request, such as 
randomly selecting servers based at least in part on the encoded proportional server 
capability load balancing information. 
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[1032] Load balancing efficiency becomes more apparent when handling short- 
hved operations. Requests are serviced in 1 - 100 ms with most (80%) taking 2 to 3 
ms or less. In such a scenario, the decision function (function that decides which 
server will service a request) should be extremely fast. The data on which the 
decision function will act, should be collected without imposing too much over-head 
on the whole system. Further, the load balancing mechanism should be sensitive to 
change in load characteristics of a server due to interferences outside the control of 
the load balancing mechanism. To provide efficient load balancing, particularly for 
short-lived operations, system calls, floating point arithmetic and lock contention 
should be minimized. 

[1033] Efficient load balancing can be modularized into two parts: 1) data 
collection; and 2) creation and maintenance of an encoding of the collected data. 

[1034] Figure 2 depicts a flowchart for collecting data according to some 
realizations of the invention. At block 201, a mix of sample directory requests are 
transmitted to backend (BE) servers. At block 203, operations performed by the BE 
servers and the time to perform the operations are recorded for each BE server. At 
block 205, it is determined if the data collection interval has ended. If the data 
collection interval has ended, then control flows to block 207. If the data collection 
interval has not ended, then control flows back to block 201. 

[1035] At block 207, transmission of sample directory requests is stopped. At 
block 209, the proportional server capability load balancing information encoding is 
updated to reflect percentage of total operations performed by each of the BE servers. 
Although block 209 refers to percentage, a variety of values can be used that convey 
the proportion of work performed by the servers with respect to the sample directory 
requests and/or work capability of each server. At block 211, client directory requests 
are serviced until the next data collection interval. 

[1036] The following exemplary code fragment updates a load balancing table 
and a decision function. The exemplary code fragment establishes and maintains the 
load balancing table in order to distribute the next n requests such that the over all 
response time is minimized, given the average amoxmt of time taken by each server. 
If servers X, Y, and Z respectively take, on average, a, b, c times to process an 
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operation, then xa + yb + zc, where x, y, and z are the number of operations sent to 
X,Y, and Z respectively, should be minimized. The code fragment figures out how 
many operations a server can do based on its average times in the given interval. The 
load is distributed based on these numbers. If sample requests are not available for a 
given interval for a given server, samples firom the previous data collection interval 
are used. Although the exemplary code fi-agment does not keep history since state 
changes quickly, realizations of the invention may maintain historical statistics and 
incorporate those historical statistics in future calculations. 
iDARErrorCode 

LoadBalance: : Adapt iveUsingSampl ing : : calculate__op_rates (BE& be) 
{ 

int i , j ; 

BeStats :: Stats stats; //can be at most that many 

int num_be_data = 0; 

int be_ops_done; 

long tot__ops_per_intvl = 0 ; 

struct { 

Backend* be; 

long ops_per_intvl ; 

int ^percent; 
} be_data [32] ; 

HRTime_t be_tot_time; 

for (i=0, j=0;i< be._num_be; i++) { 
if (be ._be [i] ->server__up ( ) ) { 

be ._be [i] ->get_and_decay_stats (stats) ; 

be_data [ j ] .be = be._be[i]; 
if (stats ._tot_time == 0) { 

be_data [ j ] .ops_per_intvl = be ._last_ops_per_intvl [i] ; 

} else { 
be_tot_time = stats ._tot_time; 
be_op s__done = stats. _op s_done ; 

be_data t j ] .opsjper_intvl = (Util : :get_ticks_per_sec () * 
_inte2rval) / 

(be_tot_time / be_ops_done) ; 

} 

be._last_ops_per_intvl [i] = be_data [j ] .ops_per_intvl; 
tot_ops_per_intvl += be_data [ j ] .ops_per_intvl ; 
num_be_data++ ; 

} 

} 

if ( ! num__be_data) 

return iDAR_Failure ; 

//Find % 

double tot = (double) tot_ops_j)er_intvl ; 
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if (tot == 0) tot = 1; //just for sanaty. We dont want 
devide by 0 errors 
int p_tot = 0; 

for (i = 0; i < num_be_data - 1; i++) { 
be_data[i] ._percent = 
(int) ( ( ( (double) be_data [i] . ops j)er_intvl) / tot)*100) ; 
p_tot += be_data [i] ._percent ; 

} 

be_data tnum_be_data - 1] ._percent = 100 - p_tot; //round the 
last one 

int pos = 0 ; 

for (i = 0; i < num_be_data; i++) ( 

for (j = 0; j < be_data[i] ._percent; { 
be ._lb__tab [pos + j] = be_data [i] .be ; 

} 

pos = pos + j ; 

} 

_next_interval = Time : : cur_time () + ^interval; 

if (App: : log->event_enabled(LL_TRACE) ) { 
for (i = 0; i < num_be_data; i++) { 

App: :log->log(log_dsap, LL_TRACE, 450201, NULL, NULL, 
"Be (%s, %X) set to percent rate %d" , 
be__data [ i ] .be - >name ( ) , 
be_data [i] .be, 
be_data[i] .__percent) ; 

} 

} 



return iDAR__Success ; 

} 

[1037] Data collection for determining server capabilities for a group of servers 
can be done by sending a single set of sample requests to each server in the set of 
servers to be load balanced. A configurable mix of sample requests can be sent and 
response timed. The time can be measured with a high resolution timer, a system call 
to a time function, etc. Usually, a high resolution timer is more efficient than a time 
system call since only time intervals are retumed. At the end of the data collection 
interval, the total time used to service requests and number of requests serviced can be 
used to create/maintain the load balancing information encoding. Client requests are 
typically not piggy-backed on sample requests because load characteristics may not 
be correctly revealed by a random mix of client requests. 

[1038] The exemplary load balancing table utilized in the above code fragment is 
a simple array of 100 32bit pointers, pointing to application specific structures that 
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can contain information about a server. The above code fragment utilizes 32 bit 
points since conventional hardware performs 32 bit read and writes atomically. 
Therefore, as long as this array is correctly initialized before the decision function is 
first run, locks are avoided. The decision function can just pick a random number 
between 0-99 and return the contents of that position in the table as the next best 
server to send the request. 

[1039] Figure 3 depicts an exemplary proportional server capability load 
balancing information encoding according to some realizations of the invention. In 
Figure 3, a proportional server capability load balancing information encoding 301 
includes 100 entries. The entries of the proportional server capability load balancing 
information encoding 301 reference server data structures 305A - 305J. Each of the 
server data stmctures 305A - 305J is referenced by a number of entries in the 
proportional server capability load balancing information encoding 301 indicative of 
the represented server's sample request servicing frequency. For example, assume the 
server represented by the server data structure 305 A performed 40% of the work (e.g., 
responded to 40% of the total sample requests) during the data collection interval. 
The proportional server capability load balancing information encoding 301 indicates 
the 40% accordingly. Since the proportional server capability load balancing 
information encoding illustrated in Figure 3 includes 100 entries, 40 of those entries 
are updated to reference the server data structure 3 05 A. Therefore, when the load 
balancer selects an entry from the proportional server capability load balancing 
information encoding 301, there is a 40% likelihood that an entry that references the 
server data structure 305A will be selected. 

[1040] Various realizations of the invention implement the proportional server 
capability load balancing information encoding differently. A variety of techniques 
can be utilized to reflect the proportion of work performed during the data collection 
interval. A proportional server capability load balancing information encoding may 
include a fewer or greater number of entries than illustrated in Figure 3. Also, the 
proportional server capability load balancing information encoding may be 
implemented with various data structures (e.g., a hash table, binary search tree, trie, 
linked list, etc.). Furthermore, the proportional server capability load balancing 
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information encoding may be implemented in a variety of hardware (e.g., multi-port 
cache, random access memory, fast-lookup tables, etc.). 

[1041] Various realizations of the invention utilize the proportional server 
capability load balancing information encoding differently. For example, entries of 
the proportional server capability load balancing information encoding illustrated in 
Figure 3 that reference the same server data structure are distributed throughout the 
proportional server capability load balancing information encoding instead of 
sequentially. The first entry of the proportional server capability load balancing 
information encoding is selected for the first request entries are selected in an ordered 
manner (e.g., sequentially from the head, sequentially fi-om the tail, every n* entry 
until all entries have been selected once, etc.). hi another example, after the 
proportional server capability load balancing information encoding is updated, a 
certain number of entries are randomly selected from the proportional server 
capability load balancing information encoding. Each randomly selected entry is 
represented in a linked list. As each client request is received, the load balancer walks 
down the linked list. In another example, the proportional server capability load 
balancing information encoding includes a number of entries equal to the nvmiber of 
servers. Input into a random number generator fimction is manipulated to account for 
each servers sample request servicing frequency or proportion of work performed 
during the data collection interval. For example, if there are 20 servers, then the 
proportional server capability load balancing information encoding will include 20 
entries, each of which is associated with a server structure. When a random server is 
to be selected, the random number generator selects a random niunber from 1 - 20, 
but parameters that weigh the numbers so that each server's sample request servicing 
frequency are reflected are input into the random number generator fiinction. 

[1042] Selecting an entry from the proportional server capability load balancing 
information encoding allows efficient use of resources and relatively quick 
determination of a destination server for a client request. Instead of performing 
complex calculations, the load balancer quickly selects a destination server at random 
for a request. Although a server is selected at random, the proportional server 
capability load balancing information encoding is created and updated to increase the 
possibility of selection of servers in accordance with their capabilities. 
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[1043] The above examples are provided to aid in understanding the invention 
and are not meant to be limiting upon the invention. These examples illustrate just a 
few of the possible realizations of the invention and are not exclusive or limited to the 
examples described and not intended to be an exhaustive list of realizations of the 
invention. 

[1044] Figure 4 depicts a flowchart for load balancing client requests according to 
some realizations of the invention. At block 401, data is collected. At block 403, it is 
determined if the data collection interval ends. If the data collection interval has 
ended, then control flows to block 405. If the data collection interval has not ended, 
then control flows back to block 401. 

[1045] At block 405, the proportional server capability load balancing information 
encoding is updated according to the data collection. In addition to changing sample 
request servicing frequency, servers may be removed (e.g., taken down for 
maintenance, removed from the network, go down because of failure, etc.) or added 
(e.g., a new server added to the network, a previously removed server retumed to the 
network, etc.). At block 407, an entry is randomly selected from the proportional 
server capability load balancing information encoding for a received client request. 
At block 409, the client request is caused to be transmitted to the server that 
corresponds to the randomly selected proportional server capability load balancing 
information encoding entry. At block 4 11, it is determined if the data collection 
interval begins. If the data collection interval begins, then control flows to block 413. 
If the data collection does not begin, then control flows back to block 407. 

[1046] At block 413, client requests are buffered and a server is not selected for 
the client requests until the data collection interval ends. From block 413 control 
flows back to block 401 , Various realizations of the invention implement the data 
collection interval with client request processing differently (e.g., a certain number of 
servers handle both client requests and sample requests both of which are included in 
the calculations of work proportion, a certain number of servers are not part of data 
collection and handle client requests during the data collection interval, etc.), 

[1047] While the flow diagrams show a particular order of operations performed 
by certain realizations of the invention, it should be imderstood that such order is 
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exemplary (e.g., alternative realizations may perform the operations in a different 
order, combine certain operations, overlap certain operations, perform certain 
operations in parallel, etc.). 

[1048] The following exemplary code fragment returns the next server for a client 
request. As previously stated, locks are avoided unless the load balancing table is 
updated. Since a load balancing table is updated relatively infrequently (e.g., once in 
10 seconds), lock contention is practically negligible. 
Backend* LoadBalance : : Adapt i veils ingSampling : :get_be ( ) 

{ 

Backend* ret = NULL; 

if (Time : : cur^time ( ) >= _next_interval ) ( 

//control entry to data modifying functions. Data itself 
does not need 

//protection 

_mutex . acquire { ) ; 

if (calculate_op_rates 

(_cur_BE == LoadBalance :: P_BE ? _be [LoadBalance :: P_BE] 

: _be [LoadBalance : : F_BE] ) 
1= iDAR_Success) { 

remake_interval (NULL, false, LoadBalance: :NO_BE) ; 

} 

_mutex - release ( ) ; 

} 

//get random number and return be 
long r = Util : : rand_100 ( ) ; 
ret = _be [_cur BE] . lb tab[r] ; 



return ret; 

} 

[1049] The described invention may be provided as a computer program product, 
or software, that may include a machine-readable medium having stored thereon 
instructions, which may be used to program a computer system (or other electronic 
devices) to perform a process according to the present invention. A machine readable 
medium includes any mechanism for storing or transmitting information in a form 
(e.g., software, processing application) readable by a machine (e.g., a computer). The 
machine-readable medium may include, but is not limited to, magnetic storage 
medium (e.g., floppy diskette); optical storage medium (e.g., CD-ROM); magneto- 
optical storage medium; read only memory (ROM); random access memory (RAM); 
erasable programmable memory (e.g., EPROM and EEPROM); flash memory; 
electrical, optical, acoustical or other form of propagated signal (e.g., carrier waves, 
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infrared signals, digital signals, etc.); or other type of medium suitable for storing 
electronic instructions. 

[1050] Figure 5 depicts an exemplary computer system according to some 
realizations of the invention. A computer system 500 includes a processor unit 501 
(possibly including multiple processors). The computer system 500 also includes a 
system memory 507A - 507F (e.g., one or more of cache, SRAM DRAM, RDRAM, 
EDO RAM, DDR RAM, EEPROM, etc.), a system bus 503 (e.g., LDT, PCI, ISA, 
etc.), a network interface 505 (e.g., an ATM interface, an Ethemet interface, a Frame 
Relay interface, etc.), and a storage device(s) 509A - 509D (e.g., optical storage, 
magnetic storage, etc.). The system memory 507A - 507F embodies an adaptive load 
balancer 531. Although Figure 5 illustrates the system memory 507A - 507F, all or 
some of the system memory 507A - 507F may be incorporated into the processor unit 
501. 

[1051] Realizations of the invention may include fewer or additional components 
not illustrated in Figure 5 (e.g., video cards, audio cards, additional networlc 
interfaces, peripheral devices, etc.). The processor 501, the storage device(s) 509A — 
509D, the network interface 505, and the system memory 507A - 507F are coupled to 
the system bus 503. 

[1052] While the invention has been described with reference to various 
realizations, it will be understood that these realizations are illustrative and that the 
scope of the invention is not limited to them. For example, measurement of server 
work capability is not limited to proportion of sample requests serviced. A variety of 
benchmarks and/or measurements can be used as a basis for weighing servers in a 
proportional server capability load balancing information encoding. Many variations, 
modifications, additions, and improvements are possible. 

[1053] More generally, realizations in accordance with the present invention have 
been described in the context of particular realizations. For example, the described 
realizations of the invention refer to directory requests and directory servers, but 
realizations of the invention include information repositories that provide information 
to users. These realizations are meant to be illustrative and not limiting. 
Accordingly, plural instances may be provided for components described herein as a 
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single instance. Boundaries between various components, operations and data stores 
are somewhat arbitrary, and particular operations are illustrated in the context of 
specific illustrative configurations. Other allocations of functionality are envisioned 
and may fall within the scope of claims that follow. Finally, structures and 
fimctionality presented as discrete components in the exemplary configurations may 
be implemented as a combined structure or component. These and other variations, 
modifications, additions, and improvements may fall within the scope of the invention 
as defined in the claims that follow. 
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